Approximate Computation and Implicit Regularization for Very Large-scale Data Analysis Michael W. Mahoney Department of Mathematics Stanford University Stanford, CA 94305

Source URL: www.cs.yale.edu

• Linear algebra
• NP-complete problems
• Matrix theory
• Computational complexity theory
• Graph partition
• Approximation algorithm
• Algorithm
• Graph theory
• Eigenvalues and eigenvectors
• Mathematics
• Algebra
• Theoretical computer science

Leidimo metai: 2012; Institucijoje pareigas užimantys autoriai. I lygio padalinys: 580000 – VU Matematikos ir informatikos institutas; MOKSLINĖS PUBLIKACIJOS MONOGRAFIJOS 1. Jukna, Stasys. Boolean Function Complexity

Source URL: www.mii.lt

• Inspec
• Computational and Mathematical Organization Theory
• Journal of Mathematical Biology
• Publishing
• Academic publishing
• Mass media

A SYSTEM FOR INCREMENTAL LEARNING BASED ON ALGORITHMIC PROBABILITY Ray J. Solomonoff ∗ Computer Learning Research Center Royal Holloway, University of London Mailing Address: P.O.B, Cambridge, Ma, U.S.A.

Source URL: world.std.com

• Artificial intelligence
• Algorithmic information theory
• Theory of computation
• Ray Solomonoff
• Computability theory
• Algorithm
• Computational complexity theory
• Complexity
• NP
• Theoretical computer science
• Applied mathematics
• Mathematics

Questions Answered. In Theory. http://cstheory.stackexchange.com∗ Perhaps you’re a computer scientist wondering how much the Axiom of Choice matters to the theorems you study and prove[21]. Perhaps you’re a mathema

Source URL: www.cs.utah.edu

• Complexity classes
• Community websites
• Mathematical optimization
• Conjectures
• P versus NP problem
• Structural complexity theory
• Stack Exchange Network
• NP-complete
• NP
• Theoretical computer science
• Computational complexity theory
• Applied mathematics

The Ackermann Award 2011 Report of the Jury The seventh Ackermann Award will be presented at this CSL’11, held in Bergen, Norway. This is the fifth year the EACSL Ackermann Award is generously sponsored. Our sponsor f

Source URL: eacsl.kahle.ch

• Computational complexity theory
• Finite model theory
• Circuit complexity
• Clique problem
• Clique
• Wilhelm Ackermann
• Logic
• Switching lemma
• Descriptive complexity theory
• Theoretical computer science
• Mathematics
• Applied mathematics

SOP TRANSACTIONS ON APPLIED MATHEMATICS Accepted version, see http://www.scipublish.com/journals/AM/papers/1097 for published version. Approximation Algorithms for Subclasses of the Makespan Problem on Unrelated Parallel

Source URL: drpage.pagewizardgames.com

• Mathematical optimization
• Operations research
• Complexity classes
• Structural complexity theory
• Job shop scheduling
• NP
• Algorithm
• Time complexity
• Approximation algorithm
• Theoretical computer science
• Applied mathematics
• Computational complexity theory

On the (Im)possibility of Obfuscating Programs∗ Boaz Barak† Oded Goldreich‡ Amit Sahaik

Source URL: www.wisdom.weizmann.ac.il

• Computability theory
• Complexity classes
• Models of computation
• Theory of computation
• Obfuscated code
• Algorithm
• Oracle machine
• Pseudorandom function family
• Computability
• Theoretical computer science
• Applied mathematics
• Computational complexity theory

TR IDSIA–16–03, revision 2.0; 30 October 2003 Progress In Incremental Machine Learning Ray J. Solomonoff

Source URL: world.std.com

• Artificial intelligence
• Ray Solomonoff
• Computational complexity theory
• Inductive reasoning
• Reduction
• Problem of induction
• Science
• Knowledge
• Epistemology

Small Polynomial Path Orders in TCT∗ Martin Avanzini1 , Georg Moser1 , and Michael Schaper1 1 Institute of Computer Science, University of Innsbruck, Austria

Source URL: www.imn.htwk-leipzig.de

On Graph Complexity S . J U K N A† Universit¨ at Frankfurt, Institut f¨ ur Informatik

Source URL: lovelace.thi.informatik.uni-frankfurt.de

• Circuit complexity
• Computational complexity theory
• Complexity classes
• AC
• Clique
• Parity function
• Boolean circuit
• Matching
• Circuit
• Theoretical computer science
• Mathematics
• Graph theory